A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method

نویسندگان

  • Ron N. Borkovsky
  • Ulrich Doraszelski
  • Yaroslav Kryukov
چکیده

This paper provides a step-by-step guide to solving dynamic stochastic games using the homotopy method. The homotopy method facilitates exploring the equilibrium correspondence in a systematic fashion; it is especially useful in games that have multiple equilibria. We discuss the theory of the homotopy method and its implementation and present two detailed examples of dynamic stochastic games that are solved using this method. ∗We are greatly indebted to Guy Arie, David Besanko, Paul Grieco, Ken Judd, Lauren Lu, Mark Satterthwaite, Karl Schmedders, Che-Lin Su, and Layne Watson for comments and suggestions. Borkovsky and Kryukov thank the General Motors Center for Strategy in Management at Northwestern’s Kellogg School of Management for support during this project. Doraszelski gratefully acknowledges financial support from the National Science Foundation under Grant No. 0615615. †Kellogg School of Management, Northwestern University, Evanston, IL 60208, [email protected]. ‡Department of Economics, Harvard University, Cambridge, MA 02138, [email protected]. §Department of Economics, Northwestern University, Evanston, IL 60208, [email protected].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving a Two-Period Cooperative Advertising Problem Using Dynamic Programming

Cooperative advertising is a cost-sharing mechanism in which a part of retailers' advertising investments are financed by the manufacturers. In recent years, investment among advertising options has become a difficult marketing issue. In this paper, the cooperative advertising problem with advertising options is investigated in a two-period horizon in which the market share in the second period...

متن کامل

Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms

This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...

متن کامل

T-Stability Approach to the Homotopy Perturbation Method for Solving Fredholm Integral Equations

The homotopy perturbation method is a powerful device for solving a wide variety of problems arising in many scientific applications. In this paper, we investigate several integral equations by using T-stability of the Homotopy perturbation method investigates for solving integral equations. Some illustrative examples are presented to show that the Homotopy perturbation method is T-stable for s...

متن کامل

Dynamic Response Analysis of Fractionally Damped Beams Subjected to External Loads using Homotopy Analysis Method

This paper examines the solution of a damped beam equation whose damping characteristics are well-defined by the fractional derivative (FD). Homotopy Analysis Method (HAM) is applied for calculating the dynamic response (DR). Unit step and unit impulse functions are deliberated for this analysis. Acquired results are illustrated to show the movement of the beam under various sets of parameters ...

متن کامل

NONLINEAR CONTROL OF HEAT TRANSFER DYNAMIC USING HOMOTOPY PERTURBATION METHOD (HPM)

Nonlinear problems are more challenging and almost complex to be solved. A recently developed Homotopy Perturbation Method (HPM) is introduced. This method is used to represent the system as a less complicated (almost linear) model. To verify the effectiveness, HPM based model is compared with the nonlinear dynamic in both open and closed loop PI controlled. The error indices are approximation ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 58  شماره 

صفحات  -

تاریخ انتشار 2010